Computing (ℓ, ℓ)-isogenies in polynomial time on Jacobians of genus 2 curves
نویسندگان
چکیده
In this paper, we compute `-isogenies between abelian varieties over a field of characteristic different from 2 in polynomial time in `, when ` is an odd prime which is coprime to the characteristic. We use level n symmetric theta structure where n = 2 or n = 4. In a second part of this paper we explain how to convert between Mumford coordinates of Jacobians of genus 2 hyperelliptic curves to theta coordinates of level 2 or 4. Combined with the preceding algorithm, this gives a method to compute (`, `)-isogenies in polynomial time on Jacobians of genus 2 curves.
منابع مشابه
Computing (l, l)-isogenies in polynomial time on Jacobians of genus 2 curves
In this paper, we compute `-isogenies between abelian varieties over a field of characteristic different from 2 in polynomial time in `, when ` is an odd prime which is coprime to the characteristic. We use level n symmetric theta structure where n = 2 or n = 4. In a second part of this paper we explain how to convert between Mumford coordinates of Jacobians of genus 2 hyperelliptic curves to t...
متن کاملar X iv : a lg - g eo m / 9 61 00 23 v 1 3 1 O ct 1 99 6 ON MAXIMAL CURVES
We study arithmetical and geometrical properties of maximal curves, that is, curves defined over the finite field F q 2 whose number of F q 2-rational points reaches the Hasse-Weil upper bound. Under a hypothesis on non-gaps at a rational point, we prove that maximal curves are F q 2-isomorphic to y q + y = x m , for some m ∈ Z +. As a consequence we show that a maximal curve of genus g = (q − ...
متن کاملThe Arithmetic of Genus Two Curves with (4,4)-split Jacobians
In this paper we study genus 2 curves whose Jacobians are (4, 4)-isogenous to a product of elliptic curves. Such Jacobians are called (4, 4)-split. We consider base fields of characteristic different from 2 and 3, which we do not assume to be algebraically closed. We give a generic model such that any genus 2 curve with optimally (4, 4)-split Jacobian can be obtained as a specialization. We als...
متن کاملFamilies of Explicit Isogenies of Hyperelliptic Jacobians
We construct three-dimensional families of hyperelliptic curves of genus 6, 12, and 14, two-dimensional families of hyperelliptic curves of genus 3, 6, 7, 10, 20, and 30, and one-dimensional families of hyperelliptic curves of genus 5, 10 and 15, all of which are equipped with an an explicit isogeny from their Jacobian to another hyperelliptic Jacobian. We show that the Jacobians are genericall...
متن کاملTwo Lectures on the Ellipsoid Method for Solving
Consider the general linear programming problem: δ * = max cx S.T. Ax ≤ b, x ∈ R n , (1) where A = (a ij) i,j ∈ Z m×n is an m × n integer matrix, and b = (b i) i ∈ Z m and c = (c j) j ∈ Z n are integer vectors. We denote by a T i the i th row of A. In the unit-cost model of computation, the cost of multiplying two integers x and y is cost(x · y) = 1. However, in the bit-model, it is cost(x · y)...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Comput.
دوره 84 شماره
صفحات -
تاریخ انتشار 2015